Sau khi Zhukov nghỉ hưu năm 1957, và Khruschev năm 1964, một nhóm cựu chiến binh hải quân, đã bắt đầu tổ chức một chiến dịch vận động phục hồi cấp bậc cho Kuznetsov cùng với toàn bộ chế độ, và đưa ông lên là một trong những thanh tra của bộ quốc phòng. Tuy nhiên, tất cả những yêu cầu của họ đều bị làm ngơ, nhất là người kế nhiệm của Kuznetsov, đô đốc Gorshkov. Đến mãi ngày 26 tháng 7 năm 1988, đoàn chủ tịch Xô Viết tối cao Liên Xô mới phục hồi lại quân hàm đô đốc hải quân Liên Xô cho Kuznetsov. Hiện Kuznetzov được công nhận là một trong những người lỗi lạc nhất trong lịch sử Xô Viết, và của hải quân Nga ngày nay.

Trích dẫn lời nói của ông: